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® A receiving buffer control system comprises a 
memory (4) having a buffer area (8) serving as a 
receiving buffer, data being applied to the merrv 
oryjrfa abus. a write pointer (11) Indicating a 
write address of the butler area, and a read 
pointer (12) indicating a read address of the 
buffer area. An oveminAindenrun detection cfr- 
cuit (17) detects a situation in which an overrun 
or an undemm wH occur In the buffer area in 
response to the write adoYess indicated by the 
wnte pointer and the read address indicated by 
the read pointer. A control part (9) disables the 
data from being written into and read out from 
the butler area when the oveminAindenun de- 
tection circuit detects the situation 
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BACKGROUND OF THE INVENTION 
(1 ) Field of the Invention 
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The present invention generally relates to a receiving buffer which receive data in a messaoe communi. 
cabon, and more particular* to a system for controlling such a receiving buffer 9 commune 

' n Jj> anl,,el computer system in which a plurality of processors are connected to each other via a network. 

8eparat8,y hofcte data - Wh « a Pfoceasor needs to use data he^n an^io^ss^ 

^^^T 8 ^„ 8Peed - 9 P««^ messagecommunicatJon, it is neces^a^ef^nX 
perform data buffenng. The present invention is intended to realize a high-speed b^ng^tenT 

(2) Description of the Prior Art 

anA F ^lfTff < * ny f ntk>nal P*™"* computer system, which comprises a plurality of processors 1 and 1' 

r»~M™ ■^T y ^^ ) 1 cootro " or 5 - a communication device 6. a common bus controller Ba. and a 

receiving buffer 7. These structural parts are connected to each other via a common bus BUS Thaiwh^k r> 
make. It portM. for arbrtrary processors, such a. the processors 1 and 1 ^££££L wl^^mer 
The communication device 6 executes an interlace control process for tr» mea^c^^m^^^ 

to ttw network2 is read out from a sending buffer formed in the main memory 4. In order to sfmolifv the 

w : ^, controller 5 executes, instead of the CPU 3, a buffer access control process 

^ ^J^"""* and "»° operations Paremeters necessary for the buffer access control oroctssare^ 
an instruction executed by the CPU 3. process are set by 

The data receiving operation in the conventional message communication comprises the followinn 
ftrough fifth steps. In the first step of the data receiving operation, a sending y £ 

example) generates a message, which is transferred via the network 2 and teceivedbVa^S^mI.«« 
(processor 1. for example). In the second .tap. me communication device J!T2XTSZ^SS 
an interruption request to the CPU 3. and thereby Informs the CPU a th- «^oi «T«I Processor 1 sends 

Z^^!*^^"" * " ,CeMn9 ouffer 7 and a received data length, in the DMA corner sTn 
the fifth step, the data receiving operation is started while the CPU 3 and the DMA wwoeretew^T^rtJ, 
'""^tolncrea^tnespe^tftta 

^ oc^^l^rnfT 9 WhM ^ ,B08Wn9 7 ovemmsTtne timesXctly 

to c^r^nT »pe^ CPlJ 3 ' ^ ^ ^ ^ ^ ^ communication device 6 b design^ 

In order to reduce (he above disadvantage, a receiving buffer of a ring buffer tvce aa shown in Pin 5 ho« 
been proposed. A fixed area In Ihe ring buffer can be condrLusiy and clrculaTTcce^S bv^anL^r^ 

^? IUC8d - ' openrtton « the read operation of the ring buffer excessJ^^S 

the receiving buffer wU overrun or undemm. wwawwveiy aovances. 

h^^^^fT 1 ^"^ 10 " 1 PuWiCati0 " No - 59 - 1 1 2327 proposes a ring buffer control system in which the 
high-order address of a buffer area Is expanded, end an overrun of the ring buffer is r^aJZlT*a 
^7>P»-°™"°- According to this proposal. » i, posafci, to increase the buffer «pX^vt l£ o£ 

Fur^eirijt^is very difficult to identify an area of the ring buffer in which received data which has not yet been 

of fta'c^^lr^M? S, t0 ^l b< ^ t,0n ^ ^ 78570 *«*°»>** buffer realized by the comblnabon 
V!, k ! DMA ^ 8pecial "nvovement in the ring buffer has been proposed, end the CPU Is intar- 

STST' 7 ^ r T 0VerrU " nln9 - Furthor - «•» Performance (efficiency of processing) of the proS 

ZSb^ZZf*??? 1C ^ CPU haV,nfl 8 Sbared ^ «tructore^nagw date and^^S 

rupted each bme data rs received. The interruption procedure is implemented by software 

As described above, the conventional ring buffer controi systems do not have special means for preventing 
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run is executed by the write pointer 11 and the register 12' 

An address input buffer 18 holds an address written by the CPU 3 /Fin «w ^ ^ 

The lc*tau address of theetartlng position* to ll^l 6 " DMA controllers", 

address after address convey ia he^Se ^SiTTvJht „ ^ L 

Ihe logical address is used as the base addresl acCB88,n 9 8 ° u '«> * a user program, 

» «^isusedaamer^a^^e^ 

11 or the read pointer 12. which funcJon, ^ £Z 'adSaf * wMhth8ad *~»«"^«»ew rt ta pointer 

dated by the content of tharegfetar 12" when!ne^2^^tZ?!^f ln,,,eread 12 to up- 

* 12« is equal to an address obtained J ^as^g b^ e ^ n £ 7,18 ' «• "H**" 

mediate* previous access for data reading. " 12 "sad In the Im- 

among the addresses of the pointers 1 1 and n7«!!Smm!u^mS ^ ?^^ d ' 80 ""P***""* from 
20 ^ * taken into account so that the updatirl ^ 8 ^^^JfJ^ 1 * D ^ selection, the rjuffar 
1 1 or 12 conforms to a circulating e«idreTchW^k^^ 
10 sends beck, to the CPU 2 instead of^ddres^info^mation^M^ 

from £e buffer area 6 in response to a dab, reou^Z^ ££2 ^T'" 8 *— » — to — ou, 

The sequencer 9 sends ami receives control skinala to anriLT 1' 

* the common bus controller 6a. The sequent 7, 3£ £ •«^ n «*-«»« *»vlce 6 (Fig. 1) and 
Iheaccess control in accordar.ee withTda^^ < * mmo ° 608 8US ' and •*»«^s 

^eramaaov^nsor^^enl^^^^^ 

» adJT^en^^ 

6 (Flg.1, request, to tranrferda^Ta D^Z^ZZ^^' 1Z Whw " h « communlcatton 
buffer area 8 storting from *. address Z ^ZtolTVX Z^^T^ 

the processor to continuously execute arTc^ratfon Zl^^Z^l^^ operation. It is possible for 
P-M»* generated by JZmE£Z££? m S^nSSl? * meWafl8 «- 

« tain the starting address of the area In which the^^^w. P™**»** can immediately ob- 

there is no data which is to be read. A^MnZ^^J^^f^ " t™*"*** acknowledge that 
of hardware. When the buffer ove^s^^^^^^^™ ™*™"s >» made by mean, 

11. By reading the address hi the reobter 12? Z , wn,eaddr *» *P«^ by me write pointer 
- read pointer 12 can bc^s^ an7t^d^o^r^ before being specified by the 

(RDP+1) in the register 12" ad * BS8 8pecrfied by the read pointer 12 is replaced with the address 

23. Durog continuous accessino theftem«nr^o^ ,T compnsas comparators 22 and 

a write pointer <WTP> ^1^^^^^ *»* « 

an overrun detection signal wreak* The write ootoL« 9sto P**° access control in response to 

by 1k, response to «^^>^ 

The comparator In the overrunAjnderrun detection circuit 17 ^1 \ _ 
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the ring buffer from overrunning and underrunnlng. 
SUMMARY OF THE INVENTION 



Ji^zx^ inventk,n 40 provid8 ■** ^ «*«- ». ab ov 

A more specific object of the present Invention is to provide a ring buffer control system which h« » 
^alZ^^ Pre T tinfl arin9 *»" overrunning und^Tn,^ ' 
a me^S^T?/ ^ P^^^venticn are achieved by a receivlnfl buffer control system comprising: 
IZ^Z^J^ir" ? 11 r8CeMn9 date •**» applied to the memory vTa^a"a 

r*^^LT P f^^ m0m0fy ' for ""dicatino « write address of me buffer area; a read pointer courted 
SSe^T^ Z^^. V? 0fth ° """"area; an overrun/under™ detain c^JS 

to the write and read pointers, for detecting a situatton in which an overrun or an umierrun will oocu™ tt^SSS 
area « response tothe wrto address indicated by the write r^rtorami merBadadd^^i^SdbX^S 
TTL^^Z™ C ° UPM to n™™* «" d »• overrun/under™ detecZc^tro! £eve^2 
r^r^^" ^ ^ »^ ^ from buffer area w,»n the over^unde^l^S 



detects the situation. 
BRIEF DESCRIPTION OF THE DRAWINGS 



tJ^Z^Sf^^TT ad T ,a9eS * m ° preaent inwntto " «■ t***"™ n>ore apparent from the ^ 
^^ TL^^r^r " , S nCtt ° n W< * **«"«"y"9 drawings, in which: 
Flg.1 m a block diagram of a conventional parallel processor system; 
Fkj.2 is a Mock diagram Illustrating a conventional ring buffer 

25 ^ aflram "j"*"** an of an embodiment of the present invention; 

F<j.4 is a block diagram of a DMA controller shown In Fig.3; 

R °- 5 U a "ock diagram of an output address generator shown In Fig 3- 

fS 7 £ a SStlS™ !L a <la,a 8iZ8 "■**»»"»' ,n ma output *idress generator shown in Fig.5; 

Fjg.7 is a crcult diagram of an cjvemjrVunderrun detection circurt shown m Fig.3: 

Fig.8 Is a diagram showing the state transition of a sequencer shown In Fkj.3- 

Fig.9 n a diagram showing an initialized stats of a receiving buffer: 

eS*« « b 8 dteflram 8n °wh»8 a process of continuously accessing spilt data; 

Fig.1 1 A Is a block diagram of a conventional cache data invalidating circuit; 

25J? * 1^J ia9ram * * Cacto <talB "*«"daBng *reuit used in the embodiment; 

S pre^^S^ 8hOW,n9 8 P * O0eM * ,nva " daUn 8 data «^'ng to the embodiment of 

f£'3m S ! ^^1^^ ^-ddresse. are processed in order to continuously read split data; 

S '^11 ^1 8 ****** 8Xeaj8nfl *» addr ~» Processing shown In Flg!l3A; and 

Fig.14 I, a diagram of a structure used when a piuraiity of receiving buffers are employed. 

DESCRIPTI ON OF THE PREFERRED EMBODIMENTS 

nSf 8 * X ^ me °" t,ine * a" embodiment of the present invention. A DMA controller SO is substituted for 
tte DMA controller 5 shown In Fig.1. The DMA controller 50 b configured as follows. KwS^SSX^L 
r° f ^ 8 ^ the 8tniChira,part80fttle DMA controller 50 in ac^rdanS ^T^^ZTlZ^ 
nL°Sf ^T 89 10 fl8nerate * a memo ** access address. A write pcJteT^TsptcZft e 

neat write sddress.Aread pointer (RDP) 12 specifies the next read address. A register (RDPP) l^holto « 

advanced read address (RDP+11 which meadM hu ^ M ^ . . H ™f^ * ,wrr ' nows an 

_^ . 4 „ . l . . V WIMCn precedes, by one. to the read address specified by the read pointer 
12. An adder 13 (reran***, by one. the read address specified by the read pointer 12. An adder 14 increment 
^ * 8PeCtfted bv ^ ^ P°"^ 11 . A logical address base reg te te^ <^R) 1 5^b tS 

startng address of a buffer area 8 formed in the main memory 4 in the form of a logic^^ alr^ 1 ^ 
address baw register (PAR) 16 holds the starting address of the buffer area 8 She l^^SiS 

An ° V T r,/UndW ! , ir datBCtion 17 compares the write address specified by the write pointer 11 with 
tt» read address specified by the mad pointer 12 as wed as the address regtetered^n the ^egliS X' Jmen 
J,e wnte address matches either the address specified by the mad pointer^ ^Z^JS^SZ 

deec^nofT™^" ^^.f™* 17 «at the buffer area 8 wil. o^Jul^JZ 

detection of the overrun Is executed by me write pointer 1 1 and the read pointer 1 2.The detection of the under^ 
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other, the comparator 23 generates an underrun detection signal rmatch 

The mutiplexer 19 selects either the register 15 orthereo«t«r 1* \ n ' , ^ 

shown for .he sake of simplicity), which show. ^bL^^J ' ^TIT " ■""^ < not 
program, tn this manner, a predetermined number of3h^^^?L 19 a user P ro 9™ m or a system 
multiplexer 20 seiects one ^Z^Z^ZrZ^Z^^ 01 ^ ****** dBtemli "^- The 
con** signe*. such as «he RDpTpda^tgri^T^ V^J^TJ^, 1 !^ ° * aCMrtan ~ ^ 

bits from the multipiexer ^oT a ^^rSrt £^ .T^' 0 '^ 8 ^"^ ^ <»t of the address 

mu.Up.exer 20. ThTbuflir sto ^^^^2^^ S^'m^l^ * ** ****** 
buffer sfee or* even when the addresses of fte^me?« J? """^ endte98ly »• 

Flfl.5 shows the output acJABss^erwrator 10^j mora deM r» cren ' ent8 ^ by 1 In a direction, 
date from each of meVe^^^a^p^^J^^'i^'^ f that the bit width of 

of the read pointer (RDr?^ renter f^PP^ n ltT^l, 2 ° bttS ' Qnd »* M width of data from each 
Srdp. Srdpp and sLp 1 se^^X^^a^ ^^^1^ ^T'" ^ S ^ 
WDP, RDPP and WTP. respective A J •dn^e^^^ a& 2 s TC^. ^ ^ 10 
from the system program, and lar" denotes an ace*™ frrJ^T.l acc *»s. system- denotes an access 

When both trmTgnah, Srdpp arS^maa^are^S ST U ^f^ gram ^ «ofllcaJ address. 
s*nai dma or systeml 'H* in cas^ctTo^ 0 When either the 

multiplexer 19 generates the real address par Wh^Z ^ and nnatch are 'H\ the 

the multiplexer 20 selects the write addre^r3j5 ^ !"^L * * Srtpp and ntM,tah •» * H '- Furt >*>'. 
is"*, and select. 0 ZTZZ^^^^Z^ «»"«>~****>« -* " 

25 -p^adecoderfOEC, 
seven signals SJZE0.SIZE1-0 SIZE** ^LzS^hL^^,*?^' <,ata 8howin 9 ^ mto 
iv*y. Tne.fcna.S.io^t^ 

signal SiZEI-Ote H-when me bSffer^TdXsiffi Indlca^s^nerTJ o^^£1^ * diCa ^ * 11,9 
buffer stee data SIZE is one of 2. 1 and 0 General vS-IS c!» 1^ °' ^ •fc^ - S,2E2 -° •» when the 
buffer size data SIZE indicate, a v2ue snSeT2n' oV^t^^^: 01 - 2 - - °> * when the 
spectively receive seven low^rder Wt»A«(6) Riu) f rL^ ttwf ,«.! ° L ^ »0- 2M re- 

respecttveiy compare the 15 bits of the write iiddress WTP^h If chiaive ^ OR > which 
signals of the 15 ENOR circuH. are oV^t^^^T " " - RDP - °«** 

Fig.7B shows a decoder which decodes the buffer size storm! cjrTP -r>~, w, t . 

the three bite of the signal SIZE into seven sio^atesTzE^- aZE6^ decoder shown in Fig.7B converts 

AND circuit AND1 detect, a ^^^2 m^^^L ^ * 8,ttl8r 0,8 8iflnaI « n^tch. An 

ANK revive . pred^e^nSrZo^hx^^ ^l*" A p,ura «* circuits 

spending one of ^sUTsraT^tSc^c^^ ^"^T bits eq(i4, - eq(8) and a corre- 
buffer size SIZEL (^.taSof?« ^W^™^™™™^*********!*! 
which is appiied to a^D Sf N Sa Zo^^Z^ ^ * ^ ano ^^ of 

has occurred in the states "BWAIT" BADDR- «1 -n^!^ 7. dencte °P eratir >9 states. When an error 
BWAIT, the commun^n ^r^tlc^TeZro ^21^ h> r e T° ^ ^ Stete 

When the bus has been acpured h me state BWAIT. so that data is allowed te £ transferred, the sec,u- 
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waKs for ^P^T^^^ZL^^Jl^ BDA ? * "» ^-oeT? 
right to use the bus has been acquired ato the^WJT'^ tracer request has been generated and the 
s 9 returns to the state BADDR, ^wS^e^^^ 818 ^ueocer 

the wntepomteroJrp, 11 l^ ZZtJ^^^l^^^ *"» — *- 
to bottom thereof. 0 (NULL) is sent back to me CPU 3 s^^^ ^ * ™ d p0,nter ( RDt > « Indicates the 
following i, obtained: oaox to me CPU 3 since there is no data in the receiving buffer. In Fig.5, the 

Srdpp «= 1, 

u ^ rmateh = CMP(RDP +■ 1. WTP) = 1 

« n H oTn^rL^t^ = * "* * * ^ <™ ^ to determine whether or 

The LAR, PAR, RDP and WTP areset as^ollowsT^ °' ac ®d In advance of RDP and WTP. 

LAR OX' 8200O 
PAR «- OX' 5A000 
RDP *- OX' 01FF0 

The RDP and WTP are initialized when they are reset * ° WK0 ' 

^^ZT^Z^Ztl 8 ™™ ~* * W 0™*°* "» DMA confer. * set Sim , 

ForSIZE = 110, WC = 0 and ST = 1, 
• ^ BCMD<- OX' 86000000. 

r^ri^TbS ° merB8d PO,n,OT 12 "< - «» (WTP) of the writ* pointer 1 1 are 

sys RDP = OX' 5BFF0 
usrRDP = OX' 83FF0 
sy» WTP = OX'SAOOO 
u usrWTP - OX' 82000 

ZZZT™ *' rB ~ Mn9 ™*"°°>™»™*>*, when the r^ter (ROPP) 12 > te read . ^ fo(lowfng „ 

sysRDPP = OX' 00000 
ia#k- . usrRDPP = OX' 00000. 

sys OX'SAOOO 
sysOX*5A010 

obtained: register 12 is read, the following infonnation is sequentially 

(systeZd'SZ OX X ^, 4,134 ^ " WO< * " ""-a OX- 32O00 

Z Spp - 52 ISS 18 £ ^ addre ~ °' °' the second btoc*,: 

Thus, the sequencer 9 (F^T^^Z^ Z^ZTTl" Wmatch beoome * «° 1 (wmatch = 1). 
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an icB© area In the receding buffer becomes available, the data receiving operation is restarted. 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so that the read operation jumps some data. For example, when the read address RDP and the 
write address WTP are as follows: 

sys RDP = OX'5A010 
sys WTP = OX' 5A810 
the fotowing is written Into the read pointer RDP In order to Jump data equal to 16 blocks: 

sys RDP 4- OX' 5A1 10. 

The writing operation on the register is performed via the bus which is also used for the DMA transfer operation 
Hence, the DMA controfler 50 does not execute the next operation until the above Jumping operation is conv 
pieted. 

As shown In Fig. 10, when the received data requested to be read is split into two areas as follows- 

OX' 5BF00 - OX' 5BFFF 
OX' 5A000 - OX' 5A0FF 

it Is possible to continuously access these areas by doubling the buffer area, as shown by a broken line In Fig 1 0 
There te a possibility that the date written into the main memory wUI not coincide with data written into a 
cache memory. By invalidating the data in the cache rnemory by using the address in the register (RDPP) 12' 
ft becomes possible to ensure the matching between data in the main memory and data In the cache memory* 
A process of Invalidating data In the cache memory will now be described with reference to Figs, 11 A, 1 1B 
20 and 12. Rg.1 1A shows a conventional cache data invalidating circuit and Fig_11B shows a cache data invaln 
dating circuit according to the embodiment of the present Invention. The circuit shown in Fig.1 1 A comprises a 
teg memory (TAG) 27. an attribute memory (ATTR) 28. a cache data memory 29, a comparator 30, and an AND 
gate 31 . The address ADD is split Into a high-order address and a lew-order address. The teg memory 27 the 
attribute rnemory 28 and the cache date memory 29 are simultaneously accessed by the low-order address. 
25 When the content of the tag memory 27 is the same as the hJgrwxder address and the content of the attribute 
memory 26 indicates Valid", a hit signal is output by the AND gate and cache date is used. If the content of 
the teg memory 27 does not coincide with the higtvorder address or the content of the attribute memory 28 
mdicates "invalid-, data is read out from the main memory. The data Is held in the cache memory until date 
having the same tag as that of the date in the cache memory. 
» When data is written into the main memory with respect to the address of date held In the cache memory 

by an I/O process of data receiving and writing, date in the main memory becomes different from date in the 
cache memory. 

As shown rn Fig. 12(a). date C Is stored In an area of a main memory 35 specified by address B. When the 
data C is read out from the main memory 35. the data C is held in a cache memory 34. Thereafter, when date 
35 D is written Into the area of the main rremory 35 specified by address B, as shown In Fig. 12(b). the' data in the 
cache rr>emory 34 does not coincide with the date in the main memory 35. When the cache rnemory 34 is ac- 
cessed in order to read the date D trwefrom, the data C to read out therefrom since the date C in the cache 
memory 34 specified by address Blsstll valid. Tnat Is, date D ca rmot be read out from the cache memory 34 
Hence, It Is necessary to Invalidate date In the cache memory 34 specified by the updated address of the 
main memory 35. According to the embodiment of the present invention, when the date read operation is exec- 
uted after received date Is written in the receiving buffer in the mam memory, the address RDPP In the register 
12* is read and then output to the bus. The data in the cache rnemory 34 is Invalidated by using the above ad- 
dress (see Fig. 12(b)). 

Fig.11B shows the cache data invalidating circuit which realizes the above procedure. The circuit shown 
m Fig.1 1 B comprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which is read out from the register 12* and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parte of the address ADD. respectively. When the address RDPP is read out from the re- 
gister 12', the high-order and low-order parte of the address RDPP are respectively selected by the multiplexers 
eo 32 and 33 Instead of the high-order and tow-order parts of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output the invalid signal is 
written Into the attribute memory 28. so that data in the cache rnemory 34 can be Invalidated. 

A description will now be given, with reference to Flgs.1 3A and 13B, of a circuit capable of continuously 
accessing date split in upper and lower part of the receiving buffer. As shown in Rg.13A, a mapping is carried 
55 out so that addresses spaced apart from each other In a real memory 37 become consecutive addresses An 
address area (address image) twice the size of the real buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C000 - 5E0OO of an address image 36 are placed in addresses 5A0OO - 5C000 



40 
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of the real memory 37. By accessing the addresses 5BF00 - 5C1 00, ft becomes possible to continuously read 
out data spilt in the real memory 37. Fig.13B shows an address conversion circui which implements the above 
address conversion. An address bit AD[14:13] Is converted into '01* between 5C000- 5E000. A decoder (DEC) 
38 detects a section In which the address conversion should be performed, and a multiplexer (MPX) 39 converts 
5 the bit value when the section is detected. 

A description wll now be given, with reference to Fig.14, of a structure in which a plurality of receiving buf- 
fers are provided, these buffers being selectively used on the basis of the type of received data and/or the type 
of the accessing source. As shown in Rg. 14(a), a plurality of sets of the registers RDP, WTP, LAR. PAR, BCMD 
and BRST are provided and selectively used on the basis of the message type and/or a task ID. 

10 The message type can be extracted from a header of the received data, and the task ID can be obtained 

in a register which holds the task ID. Rg.14<b) Is a detaBed view of the structure having a plurality of receiving 
buffers. As shown in this figure, a plurality of register groups 40 - 42 relating to the respective types of, for 
example, messages, are chained and further connected to a decoder (DEC) 44. A register 43, which is con- 
nected to the decoder 44, holds data showing a desired type of message. The above data is written into the 

15 register 43 by, for example, the CPU 3 (Fig.1). The decoder 44 decodes the data In the register 43, and selects 
one of the register groups 40 - 42. Each of the register groups 40 - 42 Is assigned a plurality of addresses In 
order to selectively read out the data In the registers RDP, WTP, LAR, PAR, BCMD and BRST. With the above 
structure, It becomes possible to efficiently access only a specific message by a single Interface. 

The present invention has the following advantages. First It becomes possible to camrt a series of processes 

20 executed by the CPU after data arrives at the processor. Hence, it becomes possible to reduce the setup time 
after data is received and reduce the toad of the CPU. Next the pointers associated with the receiving buffer 
ts automatically updated by hardware. Hence, ft becomes possible to eliminate the problems arising from use 
of software. In addition since the data read operation can be jumped, data can be efficiently read at a high speed. 
Also, information showing that there is no data in the receiving buffer can be obtained by referring to the fnfbr- 

25 mation in the registers for managing the receiving buffer. Hence, data can be efficiently read out from the re- 
ceiving buffer. The page address is managed in the form of logical address and real address. Hence, it becomes 
possible to rapidly generate the memory address even when the access mode is switched. By selectively using 
a pluralfty of receiving buffers on the basis of the message type or the task ID, ft becomes possible to efficiently 
access specific data. It becomes possible to autornabcaliy invalidate data about the address of the cache mem- 

30 ory by using the address in the register for managing the receiving buffer. Hence, the content of the cache mem- 
ory always matches data in the main memory. By providing an address area twice that of the receiving buffer, 
ft becomes possible to continuously access split data and hence efficiently execute the access operation. 

The present invention is not limited to the specifically disclosed embodiments, and variations and modifi- 
cations may be made without departing from the scope of the present invention. 

35 

Claims 

1* A receiving buffer control system comprising: 
40 a memory (4) having a buffer area serving as a receiving buffer (8), data being applied to said mem- 

ory via a bus; 

write pointer means (11), coupled to said memory, for indicating a write address of the buffer area; 

and 

read pointer means <12), coupled to said memory, for Indicating a read address of the buffer area, 
45 characterized in that said receiving buffer control system comprises ovenrurt/underrun detection 

means (17), coupled to said write pointer means and said read pointer means, for detecting a situation in 
which an overrun or an underrun will occur In the buffer area In response to the write address Indicated 
by said write pointer means and said read address indicated by said read pointer means; and 

control means (9), coupled to said memory and said overrun/underrun detection means, for disabl- 
» ing the data from being written Into and read out from the buffer area when said overrun/underrun detection 

means detects said situation. 

2. A receiving buffer control system as claimed in claim 1 , characterized by further comprising updating 
means (12*) for holding an advanced read address which precedes, by a predetermined address value, 

55 to the read address indicated by said read pointer means and for updating the read address indicated by 

said read pointer means by said advanced read address. 

3. A receiving buffer control system as claimed In daim 1 , characterized by further comprising means (3) for 

8 
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"ZZ"? rBad a i dreM,nto M " read Potater.neans.saW external read address Indteatinc so.it 

data In the buffer area so that said split date am continuously read out from the buffer^ ° 

*• * T "»**y buffer control system as claimed in claim 2. characterized by further comprising, mean. f3> far 
determine, on me basis of the advanced read address, whether or neS there JSZTSelZr Sif 

5. A receiving buffer control system as claimed In claim 1, characterized hi that 

rs 6 A receiving buffer control system as claimed In dam 1, characterized in that 
said memory comprises a plurality of buffer areas; and 

» 7 - A reCOiV !?? buffBr COntr ° < 8yste ™ 88 in 6. characterized in that 

prov^Tc^^aZT C ° mPriS83aPkjraWy0,Wl1tBP0 ' ntera (WTP0.WTP1.mP2, reapectrveiy 

prov^oTsafdC^a^ 9 ^ " "*"«»•« ( RDP0 - «>P2) -pectrveiy 

25 0 ^ n/und «^ detection means detects, for each of said buffer areas, said situation and 

said control means disables, for each of said buffer areas, the data from belmJ^J^T^ L 
out from the buffer area when saw overrunTunderrun cfetecCmea^L^ t^ e ^ ,nto ^ ~ d , 

8 - WfTZl^lZT^^T a °^T 0<1 J n Cteim 7 - characteri » d by further comprising means (43 
44) for select,,* one of the wnte pomters and one of the read pointers on the basis of fte type of data. 

8. A receiving buffer control system as claimed In claim 1. characterized by further comprislng- 
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